package homework;

/**
 * 递归方法求斐波那契数列
 * @胡承伦
 */
public class Recursion {//递归方法求斐波那契数列；
    public static void main(String[] args){
       int sum=diGui(40);
       System.out.println(sum);
    }
        static int diGui(int n){
            if(n==1||n==2){
              return 1;
            }else{
                return diGui(n-1)+diGui(n-2);
            }

         }
}
